1. Identificação | |
Tipo de Referência | Tese ou Dissertação (Thesis) |
Site | mtc-m16c.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 8JMKD3MGP8W/352RGLB |
Repositório | sid.inpe.br/mtc-m18@80/2009/03.27.14.57 (acesso restrito) |
Última Atualização | 2010:06.07.19.38.10 (UTC) simone |
Repositório de Metadados | sid.inpe.br/mtc-m18@80/2009/03.27.14.57.07 |
Última Atualização dos Metadados | 2023:01.19.11.40.09 (UTC) administrator |
Chave Secundária | INPE-3093-TDL-164 |
Chave de Citação | Petrusanis:1983:TéBaÁr |
Título | Z-Árvores virtuais: uma técnica de balanceamento para árvores de caminhos múltiplos |
Título Alternativo | x |
Curso | CAP-SPG-INPE-BR |
Ano | 1983 |
Data | 1983-11-28 |
Data de Acesso | 02 maio 2024 |
Tipo da Tese | Dissertação (Mestrado em Computação Aplicada) |
Tipo Secundário | TDI |
Número de Páginas | 113 |
Número de Arquivos | 1 |
Tamanho | 22330 KiB |
|
2. Contextualização | |
Autor | Petrusanis, Mirna Felícia Ramos de Oliveira |
Grupo | CAP-SPG-INPE-BR |
Banca | Renna e Souza, Celso de (presidente) Seehusen, Hans Jurgen (orientador) Dias, Luiz Alberto Vieira (orientador) Setzer, Valdemar Waingort Silva, Orion de Oliveira |
Universidade | Instituto Nacional de Pesquisas Espaciais (INPE) |
Cidade | São José dos Campos |
Histórico (UTC) | 2009-05-04 16:51:58 :: alessandra@sid.inpe.br -> marciana :: 2009-05-04 17:04:57 :: marciana -> alessandra@sid.inpe.br :: 2009-05-06 17:21:51 :: alessandra@sid.inpe.br -> marciana :: 2009-05-11 14:21:52 :: marciana -> alessandra@sid.inpe.br :: 2009-06-09 19:29:40 :: alessandra@sid.inpe.br -> administrator :: 2009-07-07 16:14:49 :: administrator -> marciana :: 2009-07-09 15:50:12 :: marciana -> administrator :: 2009-08-12 00:26:13 :: administrator -> marciana :: 2009-11-04 14:25:01 :: marciana -> administrator :: 2010-06-01 15:16:08 :: administrator -> alessandra@sid.inpe.br :: 2010-06-07 19:38:26 :: alessandra@sid.inpe.br -> viveca@sid.inpe.br :: 1983 2010-07-06 14:40:57 :: viveca@sid.inpe.br -> alessandra@sid.inpe.br :: 1983 -> 2011-02-25 13:43:48 :: alessandra@sid.inpe.br -> carol@sid.inpe.br :: 2012-02-10 15:29:49 :: carol@sid.inpe.br -> administrator :: 2018-06-04 04:23:06 :: administrator -> viveca@sid.inpe.br :: 2019-10-04 18:36:21 :: viveca@sid.inpe.br -> simone :: 2019-10-04 18:49:21 :: simone -> administrator :: 2020-04-28 17:48:31 :: administrator -> simone :: 2020-07-10 19:41:56 :: simone -> administrator :: 2022-03-15 18:56:43 :: administrator -> simone :: 2023-01-16 14:08:48 :: simone :: -> 1983 2023-01-16 14:08:51 :: simone -> administrator :: 1983 2023-01-19 11:40:09 :: administrator -> simone :: 1983 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Palavras-Chave | árvores de caminhos múltiplos organização de arquivos |
Resumo | Neste trabalho será apresentada a primeira implementação e avaliação com simulações de Z-Árvores que são árvores de caminhos múltiplos com chaves similares às B-Árvores. Para que o baixo custo de recuperação seja garantido, requer-se que a árvore esteja balanceada, introduzindo para isto um método de balanceamento, que é a Técnica da Z-Árvore Virtual (TZAV). Comparada com a Técnica de B-Árvores, a TZAV tem as vantagens de baixo custo nas alterações e algoritmos simples, não sendo requeridas técnicas de "overflow" e "underflow". Uma desvantagem da TZAV é a dependência do conhecimento aproximado da distribuição das chaves. Considerando que um nó da Z-Árvore é armazenado em um bloco, o número médio de transferência de blocos é obtido com inserções e eliminações de chaves aleatórias. Esta taxa de transfere de blocos é baixa e da mesma ordem das B-Árvores. A memória utilizada da TZAV pode ser aumentada através de uma representa adequada das folhas, sendo requeridas para este fim técnicas de divisão e junção de folhas. A taxa mínima de utilização de memória é de 50%. Nas similações feitas, a taxa de utilização de memória é, na média, 90%. ABSTRACT: This work presents the first implementation and numerical valuation of Z-Trees, which are multiway search trees similar to B-Trees. In order to obtain low retrieval costs, the trees have to be kept balanced. This is done by a balancing technique the Virtual Z-Tree Technique (VZTT). Compared to B-Trees, the VZTT has the advantages of low update costs and simple algorithms, which do not require overflow and underflow techniques. A disadvantage of the VZTT is the necessity of an approximate knowledge of the key distribution. Assuming that one node of a Z-Tree occupies one block the mean block transfer rate is obtained by insertions and deletions of random keys. The block transfer rate for VZTT is of the order of B-Trees. The storage usage of VZTT can be increased by an adequate representation of the leaves which requires division and junction techniques. With this leaf representation, the minimum storage usage is 50% and in the simulation done of the order of 90%. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Z-Árvores virtuais: uma... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | publicacao.pdf | 07/06/2010 16:38 | 21.8 MiB | |
Conteúdo da Pasta agreement | não têm arquivos |
|
4. Condições de acesso e uso | |
Idioma | pt |
Arquivo Alvo | publicacao.pdf |
Grupo de Usuários | administrator alessandra@sid.inpe.br simone viveca@sid.inpe.br |
Grupo de Leitores | administrator simone |
Visibilidade | shown |
Detentor da Cópia | SID/SCD |
Permissão de Leitura | deny from all |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Repositório Espelho | sid.inpe.br/mtc-m18@80/2008/03.17.15.17.24 |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3F2PHGS |
Acervo Hospedeiro | sid.inpe.br/mtc-m18@80/2008/03.17.15.17 |
|
6. Notas | |
Campos Vazios | academicdepartment affiliation archivingpolicy archivist callnumber contenttype copyright creatorhistory descriptionlevel dissemination doi e-mailaddress electronicmailaddress format isbn issn label lineage mark nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress resumeid rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype |
|
7. Controle da descrição | |
e-Mail (login) | simone |
atualizar | |
|